CLAIMS 



What is claimed is: 




1 . \ A computer implemented method of allocating stack memory for a 



2 process for executing a computer program code, the method comprising: 



3 mappmg an active session to a thread for execution, the thread having a 

4 first stack memory selected to execute a first class of code; 



5 responsive to a\code segment of the code being of the first class, 

6 executing the code segment witlMhe first stack memory; and 



responsive to the code segment being of a second class, executing the 



nory to 



8 code segment in an auxiliary stack memorj^ execute the code segment and reclaiming 

9 the auxiliary stack memory subsequent to exec^uting the code segment. 



1 2. The method of claim 1, wherein the code\egment includes a function call and 

2 code segments of the second class include a wrapper c^i^jfigured to call the auxiliary 

3 stack memory to execute the function call. 



/ 3. The method of Claim 2, wherein the thread is non-prebnptive, the auxiliary 

2 Stack memory is a shared stack, and the wrapper performs the operations of: 
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\ saving a stack pointer to the first stack; 

retsetting the stack pointer to the shared stack; 

copwig arguments firom the first stack to the shared stack; 

calling a Wogram fimction of the fimction call; 

returning the result to the first stack of the thread; and 

returning the share(d stack. 

4. The method of claim 2, whetein the thread is preemptive, the auxiliary stack 
is a new stack fi*om a pool of stacks, and the wrapper performs the operations of: 

saving a stack pointer to the firet stack memory; 

allocating a new stack segment havmg a stack address; 

saving the stack address of the new stack segment; 

resetting the stack pointer to the new stack segment; 

copying an argument from the first stack to the new stack; 
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10 




calling a program function of the function call; 



returning the result of the program function to the first stack memory; and 



returning the new stack segment. 



J 5. The method of claim 1, further comprising: allocating a preselected stack 

2 memory space for the auxiliary stack memory. 

y 6. The method of Claim 1, further comprising: allocating the stack memory for 

2 the auxiliary stack memory spaije as required to satisfy the stack memory requirements 

3 of the function call. 



1 7. The method of claim 1, wh^ein each of the classes includes a code type that is 

2 blockable and a code type that is non-blockable. 

1 8. The method of Claim 7, wherein r^e code types are identified by a naming 

2 convention. 



J 9/ A method of reducing stack memor^^esources in a computer system that 

2 executes concurrent user sessions, the method compirsing: 
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mapping an active session having a program code to a thread for execution, the 
thread having a first stack memory space allocated to the thread selected to handle a first 
5 class of fimction calls; 



6 transferring the execution of the program code fi'om the first stack memory to an 

7 auxiliary stack memory having a stack memory size greater than the first stack memory 

8 responsive to theWogram code invoking a fiinction call of a second class of fimction 

9 calls that requires astack memory size greater than that of the first stack memory; 



JO 



executing the function call on the auxiliary stack memory; 



copying a result of the fimction call to the first stack memory of the thread; and 



12 



reclaiming the auxiliary stack memory. 



/ 10. The method of Claim 9, wherein the auxiliary stack memory is a stack 

2 selected fi^om a pool of stacks residing irk the memory pool. 

/ 11. The method of Claim 9, wherein tjie auxiliary stack memory is a shared 

2 stack. 



/ 12. The method of Claim 9, fiirther comprising: selecting the size of the auxiliary 

2 stack memory as a fimction of a code type of the fiinctron call. 
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13. The method of Claim 9, further comprising: wrapping the program code in a 
2 wrapper to transfer the execution to the auxiliary stack memory. 



1 14. The method of Claim 13, wherein the thread is non-pre-emptive and the 

2 wrapper performs the steps of: 

> \ 

J saving a stack pointer to the first stack memory; 

4 resetting the\stack pointer to a shared stack; 

5 copying argumOTts from the first stack to shared stack; 

6 calling a function; 

7 returning the result of tKe function to the first stack; and 

8 returning the shared stack. 

/ 15. The method of Claim 13, v(herein the thread is pre-emptive and the wrapper 

2 performs the steps of: 

5 saving a stack pointer to the first sta\k; 
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allocating a new stack segment having a stack address; 
saving the stack address of the new stack segment; 
resetting the stack pointer to the new stack segment; 
copying the argument from the first stack to the new stack; 
calling a functioii; 

returning the result oi\the function to the first stack memory; and 
reclaiming the new stack segment. 

16. The method of Claim 9, whVein the first class includes a code type that 
blocks and a code type that does not block\ 

17. The method of Claim 9, wherein th^econd class of functions includes a 
code type that blocks and a code type that does no\block. 

yi. A method of programming a computer program user code for execution 
by a thread in a threaded computer system, the method comprising: 
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^identifying function calls of the program code requiring stack memory greater 
than the stack memory allocated to the thread; and 



5 wrapping each function call requiring stack memory greater than that allocated to 

6 the thread with a wrapper configured to call an auxiliary stack memory to execute the 

7 function call\ 

J 19. TheVnethod of Claim 18, further comprising: 

2 selecting thevstack memory allocated to the thread sufficient to handle a first 

3 class of function callsX 

J 20. The method okciaim 19, further comprising the step of: selecting the size of 

2 the auxiliary stack memory sufficient to handle a second class of function calls. 

/ 21. The method of ClaimM 8, wherein the auxiliary stack memory is a new stack 

2 from a memory pool. \ 

/ 22. The method of Claim 18, funher comprising the step of: 

2 forming a shared stack as the auxiliarJ^^tack memory. 

/ 23. The method of Claim 18, wherein the ccide includes a function call having a 

2 recursive algorithm, further comprising: \ 
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# • 

(js^^^ r^^cing the recursive algorithm with an iterative algorithm performing the 
^ 4 same function, whereby the size of the stack required to execute the function is reduced. 

1 24. The method of Claim 1 8, wherein the function call includes a stack-allocated 

2 variable and furthencomprising: 

3 replacing the sta^k allocated variable with a heap allocated variable, whereby the 

4 size of the stack required to. execute the function is reduced. 

1 25. ThemethodofClaini 18, further comprising: 

2 identifying a program code segment that blocks substantially longer than other 
J program segments; and \ 

4 replacing the program code segment with program code segment(s) performing 

5 the same function but selected to reduce the potential blockage time. 

/ 26. The method of Claim 25, wherein a supervisory program having a database 

2 of program code segments is used to implement the method. 

/ 27. The method of Claim 18, wherein each function call\as a corresponding 

2 program code naming convention. \ 

\ 
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28.^nie method of Claim 18, wherein the program code is executed in a 
2^ program language having checked exceptions and the different classes of code are 
I declared to throw oifferent classed of checked exceptions. 



29. The method of Claim 18, further comprising the steps of: 



classifying different twe of function calls into a classification based upon stack 



i memory usage; 



4 preparing a database of wrappeXfunctions, each wrapper function associated 

5 with a type of function call to implement me function call as a wrapped function calling 

6 the auxiliary stack memory; and 




assigning a wrapper to each function call pased upon the classification 



30. The method of Claim 28, wherein a computer assigns the wrapper. 



3 1 . The method of Claim 1 8, further comprising the\step of: 



2 characterizing at least one function by running the function on a real or virtual 

J system to determine the stack memory required to execute the funct 

/ 32. The method of Claim 1 9, further comprising: 
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;haracterizing at least one function call by running the function on a real or 
virtual system to determine if the function is blocking or non-blocking. 

jomputer readable medium including program code for execution of a 
process in a conibuter system, the computer system having at least one computer thread 
having a first stack Viemory having a first stack size allocated to the thread and an 
altemate stack memoA space having a second stack size, the program code comprising: 

a computer programNcode having code segments of different code class, the code 
including a first code class thatS;equires the first stack memory size and a second code 
class that requires the second stackSmemory size; and 

a wrapper wrapping each code segment of the second class configured to transfer 
execution of the function to the altemate stack memory space. 

A computer system having an op^^ting system for concurrently 
executing a plurality of user session requests, comprising: 

a computer program residing in a memory ,Vomprising: 

a pool of threads, each thread having an associated stack memory having 
a first stack size; \ 

a thread mapper mapping each user session onto one o^the threads; 
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auxiliary stack memory having a second stack size, the second stack 
size bein^larger than the first stack size; 



9 a program code for executing one of the user sessions, the code including 

10 at least one code segmenrcharacterized by a code class, the code classes including a first 

11 code class that requires the^rst stack memory size and a second code class that requires 

12 the second stack memory size; and 



13 a wrapper for each code segment of the second class configured to 

14 transfer execution of the functioii to the auxiliary stack memory. 

/ \ 

35. A computer thread for executingsprogram code, comprising: 

2 a first stack memory associated with the thread for executing a first class 

3 of function calls requiring a first stack mem^ size; and 

4 switchable auxiliary stack memory meansSfor executing function calls of 

5 second class requiring a stack memory resource greater than the first stack 

6 memory and reclaiming the stack memory resource whei^the function call of the 

7 second class is completed. 
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